Geršgorin variations IV: A left eigenvector approach
نویسندگان
چکیده
منابع مشابه
Geometric Multiplicities and Geršgorin Discs
If A is an n × n complex matrix and λ is an eigenvalue of A with geometric multiplicity k, then λ is in at least k of the n Geršgorin discs of A.
متن کاملFeature-based correspondence: an eigenvector approach
We propose a novel method for performing point.feature correspondence based on a modal shape description. Introducing shape information into a low-level matching proc’ess allows our algorithm to cope easily with rotutions and translutions in the image plane, yet still give a dense correspondence. We also show positive results for scale changes and small skews, and demonstrate how reflectional s...
متن کاملA Line Feature Matching Technique Based on an Eigenvector Approach
In this paper, we propose a new eigenvector-based line feature matching algorithm, which is invariant to the in-plane rotation, translation, and scale. First, in order to reduce the number of possible matches, we use a preliminary correspondence test that generates a set of finite candidate models, by restricting combinations of line features in the input image. This approach resolves an inhere...
متن کاملA Combined Eigenvector Tabu Search Approach for Circuit Partitioning
This paper describes the application of the Tabu Search 1] heuristic to guide an eecient interchange algorithm to reduce the number of cut nets for k-partitions that are initially generated by a numerical eigenvector model. Results obtained indicate that the quality of solutions and running time of this method is superior to results obtained from random starting points.
متن کاملEigenvector and Eigenvalues of Some Special Graphs. IV. Multilevel Circulants
A multilevel circulant is defined as a graph whose adjacency matrix has a certain block decomposition into circulant matrices. A general algebraic method for finding the eigenvectors and the eigenvalues of multilevel circulants is given. Several classes of graphs, including regular polyhedra, suns, and cylinders can be analyzed using this scheme.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2015.02.009